What is Claimed is: | 

1 . A method of d Jtecting a long code composed from two shorter codes, the 
method comprising: 

a) detecting the two s lorter codes; and 

b) based on the two dc tected shorter codes determining a phase of the long code. 
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The method of 



;laim 1, wherein the long code is composed of symbols of 



the two shorter codes interlea\ ed with one another 



3 . The method of cuaim 
and the other one of the shorter 
to n and m and n are mutually Jl)nme 



4, The method of 
(PN) codes. 

5. The method of c 



2, wherein one of the shorter codes is n symbols long 
odes is m symbols long, where m is greater than or equal 



aim 2, wherein the two shorter codes are pseudonoise 



aim 3, wherein m=n+l. 



6. The method of cBaim 3, wherein a sequence of n symbols of the code m 
symbols long is identical to the Sequence of the code n symbols long. 



7. The method of cl^im 6, wherein the shorter codes repeat within a period 
of the long code. 



8. A method of detecting from a received signal a long code composed from 
first and second codes interleaved with each other, wherein the first code has a length of 
n symbols and the second code h£s a length of m symbols, the method comprising: 

a) demultiplexing the received signal into alternating symbol streams; 

b) correlating the first sympol stream with a first reference code to produce a 
sequence of first correlation signals, and correlating the second symbol stream with a 
second reference code to produce aisequence of second correlation signals; 
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c) summing the sequerice of first correlation signals over a first predetermined 
length to produce a first correlation sum, and summing the sequence of second correlation 
signals over a second predeten nined length to produce a second correlation sum; and 

d) processing the first a: id second correlation sums to produce a signal indicative 



of the phase of the long code. 

9. The method of dlaim 8, wherein m and n are mutually prime. 



10. The method of 
symbols and the second 



claim 9, wherein the first predetermined length is n 
predete rmined length is m symbols. 



1 1 . The method of 
lengths are equal to n symbols. 



claim 10, wherein the first and second predetermined 



12. The method of claim 

cl) adding a current first corre 
signals with a rolling sum stored at 
thereby generating a first sum, storing 
current address, and incrementing the 

c2) adding a current second 
correlation signals with a rolling sum 
memory thereby generating a second 
sum memory at the current address, 
address modulo m; 

c3) subtracting first and secon|i 
respectively, to generate first and 
value corresponds to the (xl-n)th 
corresponds to the (x2-m)th rolling 

c4) storing the first sum in a 
first sum delay memory, and then in 
modulo n*m; and 



0, wherein c) comprises: 

ation signal xl of the sequence of first correlation 
a current address of a first rolling sum memory 
the first sum in the first rolling sum memory at the 
fir^ rolling sum memory's address modulo n; 
co^relation/^ignal x2 of the sequence of second 
^c(red at^\current address of a second rolling sum 
toring the second sum in the second rolling 



and 



ij^crementing the second rolling sum memory's 



sum delay values fi*om the first and second sums, 
second difference signals, wherein the first sum delay 
rolling sum and the second sum delay value 



sum; 



1 irst sum delay memory at a current address of the 
remenfing the first sum delay memory's address 
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address modulo n»m. 



c5) storing the sccondvsum in a second sum delay memory at a current address of 
the second sum delay m^raafy^and then incrementing the second sum delay memory's 



13. The method of claim 12, wherein d) comprises; 

dl) delaying )one of the first and second difference signals by a predetermined 
delay, and outputting first and second correlation sums; 

d2) applying a merit function to the first and second correlation sums; 
d3) determining[the phases of the first and second short codes based on the merit 
function; and 

d4) detecting th^ phase of the long code based on the phases of the first and 
second short codes. 

14. The methjod of claim 12, wherein d) comprises: 
dl) applying a nierit function to the first and second correlation sums thereby 

generating first and secomd merit values; 

d2) determining the phases of the first and second short codes based the first and 
second merit values; and 

d3) detecting the jphase of the long code based on the phases of the first and 
second short codes. 

1 5 . The methodlpf claim 13, wherein the merit function comprises taking the 
product of the squares of the first and second correlation sums. 

1 6. The method otf" claim 13, wherein the merit funcfion comprises taking the 
minimum of the squares of tne first and second correlation sums. 

17. The method of claim 13, wherein the predetermined delay is one symbol. 

1 8. The method of claim 1 3, wherein in b) the first and second symbol streams 
are correlated with at least n\ instances of the first and second reference codes, 
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bei ig 



respectively, each instance 
phases of the first and second s 
delay of the first and second r€ 
signals that results in first and 
result in d2) that exceeds a 



delayed by a predetermined amount; and in d3) the 
^hort codes are determined by identifying the amount of 
ference codes that produces the sequence of correlation 
second correlation sums that produce a merit function 
thrdbhold value. 



19, The method of dlaim 13, further comprising determining a time of 
transmission of the received signal according to the detected phase of the long code. 



20. The method of cliim 
transmitter and a receiver that receives 
phase of the long code. 



21. A computer 
composed from two shorte : 

a) computer program 

b) computer program 
on the two detected shorter codes. 



22. The computer-read 
long code is composed of symbols 



13, comprising determining a range between a 
the received signal, according to the detected 



readablle medium of instructions for detecting a long code 
codes, comprising: 
instnlictions for detecting the two shorter codes; and 
instructions for determining a phase of the long code based 



able medium of instructions of claim 21, wherein the 
of the two shorter codes interleaved with one another. 



23. The computer-readable medium of instructions of claim 22, wherein one 
of the shorter codes is n symbols long and the other one of the shorter codes is m symbols 
long, where m is greater than or ei jual to n and m and n are mutually prime. 

24. The computer-readable medium of instructions of claim 22, wherein the 



two shorter codes are pseudonoise 



(PN) codes. 



25. The computer-read ible medium of instructions of claim 23, wherein 



m=n+l. 
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26. The computer-readable medium of instructions of claim 23, wherein a 
sequence of n symbols of the ^ode m symbols long is identical to the sequence of the 
code n symbols long. 
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27. The computer-readable medium of instructions of claim 23, wherein the 
shorter codes repeat within a period of the long code. 

28. An apparatus recei ving a signal having first and second codes interleaved 
with each other, the apparatus co uprising: 

a correlator unit correlati ig the received signal with first and second reference 
codes corresponding to the first and second interleaved codes, respectively, and 
generating correlation signals; 

an even code detector c oupled to the correlator unit, for detecting from the 
correlation signals one of the Irst and second codes, and outputting an even code 
correlation signal; 

an odd code detector coupled to the correlator unit, for detecting from the 
correlation signals one of the firs t and second codes not detected by the even detector and 
outputting an odd code correlat on signal; and 

a processing unit for processing the even and odd correlation signals to provide 
timing information. 



29. The apparatus 
symbols and the length of the 
prime. 



30. The apparatus 
as the first reference code. 



f claim 28, wherein the length of the first code is n 
econd code is m symbols, where m and n are mutually 



o 'claim 29, wherein the second reference code is the same 
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3 1 . The apparams of claim 28, wherein the processing unit comprises: 

a delay unit couple i to the even and odd code detectors, delaying at least one of 
the even and odd code correlation signals, and outputting a delayed correlation signal and 
an undelayed correlation signal; aiKt\ 

a merit function unit couoled to the delay unit combining the delayed and 
undelayed correlation signals according to a merit function; and 

a timing unit couplea to the merit function unit for detecting a phase of the first 
code and a phase of a second\:ode based on the combined correlation signals meeting a 
threshold value. 

32. The appa^tus of claim 28, wherein the processing unit comprises: 
a merit function umit coupled to the even and odd code detectors and applying a 

merit function to the even and odd correlation signals thereby generating even and odd 
merit values; and 1 

a timing unit coupled to the merit function unit for detecting a phase of the first 
code and a phase of a secojid code based on the even and odd merit values meeting a 
threshold value. 

33. The apparatiJs of claim 32, wherein the timing unit determines, based on 
the detected phases of the even and odd codes, detects the phase of a long code formed 
from the interleaved first and second codes. 




34. The apparatus of claim 3 1 , wherein the merit function is the product of the 
squares of the delayed and undelayed correlation signals. 

35. The apparatus pf claim 3 1 , wherein the merit function unit is the minimum 
of the squares of the delayed and undelayed correlation signals. 



36. The apparatus Af claim 31, wherein the timing unit determines, based on 



the combination of the delaye 
value, the phase of a long cod€ 



and undelayed correlation signals exceeding a threshold 
formed from the interleaved first and second codes. 
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37. The apparatus 
determining a range between 
based on the phase of the lonj ; 



of claim 36, further comprising a ranging unit for 
the receiver and a transmitter of the first and second codes, 
code determined by the timing unit. 



38. The apparatus of claim 36, wherein the correlator unit comprises at least 
two groups of correlators, the first group of correlators correlating symbols of the first 
code with a first reference code imd the second group of correlators correlating symbols 
of the second code with a seconii reference code. 



39. The apparatus of claim 31, wherein the even code detector comprises: 
an even code rolling sun storage unit storing a plurality of rolling sums, and 
outputting one of the rolling sums; 

an even code adder unit adding the rolling sum output fi*om the even code rolling 
sum unit to a correlation signal g derated by the correlation unit, and outputting a current 

1 he even code rolling sum storage unit stores the current 



even code rolling sum, wherein 
even code rolling sum; 

an even code sum delay 



storage unit outputting a prior even code rolling sum, and 



storing the current even code n lling sum; and 



an even code subtractin 



from the even code sum delay 
thereby producing an even code correlation sum signal. 



unit subtracting the prior even code rolling sum output 
storage unit from the current even code rolling sum. 



40. The apparatus 
an odd code rolling 

outputting one of the rolling 
an odd code adder unit 

sum unit to a correlation signal 

odd code rolling sum, whereir 

odd code rolling sum; 



si m 



sums; 



f claim 39, wherein the odd code detector comprises: 
storage unit storing a plurality of rolling sums, and 



adding the rolling sum output from the odd code rolling 
generated by the correlation unit, and outputting a current 
the odd code rolling sum storage unit stores the current 
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an odd code sum delay 
storing the current odd code r ) 

an odd code subtracting 
from the odd code sum delay 
thereby producing an odd codi ; 



storage unit outputting a prior odd code rolling sum, and 
ling sum; and 

unit subtracting the prior odd code rolling sum output 
storage unit from the current odd code rolling sum, and 
correlation sum signal. 



41. The apparatus ©f claim 40, wherein the odd and even rolling sum 
memories each store n and m rolling sums, respectively, and the odd and even delay 
memories store a multiple of n iind m rolling sums, respectively. 



42. The apparatus 

a first even counter 
unit and the even sum delay 

a second even counter 
and outputting a second even 

wherein the even rolling 
location addressed by the first 
location addressed by the first 
the prior even code rolling sum 
counters, and stores the current 
and second even counters. 



ofi claim 40, further comprising: 
outpiktting a first even count to the even rolling sum storage 
storage unit; 

CQlinting in response to an output of the first even counter 
colunt to the even sum delay storage unit, 

sum storage unit outputs the even rolling sum from a 
even count and stores the current rolling sum in the 
elven count, and the even sum delay storage unit outputs 
from a location addressed by the first and second even 
iven code rolling sum in a location addressed by the first 



43. The apparatus o: * claim 42, further comprising: 

a first odd counter outputing a first odd count to the odd rolling sum storage unit 
and the odd sum delay storage unit; 

a second odd counter counting in response to an output of the odd counter and 
outputting a second odd count t ) the odd sum delay storage unit, 

wherein the odd rolling sum storage unit outputs the odd rolling sum from a 
location addressed by the first odd count and stores the current rolling sum in the location 
addressed by the first odd count, md the odd sum delay storage unit outputs the prior odd 
code rolling sum from a location addressed by the first and second odd counters, and 
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stores the current odd code roU/ng sum in a location addressed by the first and second odd 
counters. 



44. The apparatus 
counters are modulo m 
modulo n counters. 



of claim 43, wherein the first even and the second odd 
coujiters, and the second even and the first odd counters are 



45. The apparatus ©f claim 44, wherein the first even counter is a modulo m 
counter the first odd counter is a modulo n counter, and the second even and second odd 
counters both together comprise a modulo p counter and a modulo q counter, where p*q 
is substantially equal to n and tl le modulo q counter counts in response to the modulo p 
counter, wherein the even sum delay memory is addressed based on the first even counter 
and the modulo q counter, and t le odd sum delay memory is addressed based on the first 
odd counter and the modulo q (counter. 
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